A general two-term recurrence and its solution
نویسندگان
چکیده
منابع مشابه
A general two-term recurrence and its solution
We find a general explicit formula for all sequences satisfying a two-term recurrence of a certain kind. This generalizes familiar formulas for the Stirling and Lah numbers.
متن کاملA general two-term recurrence
The recurrence is significant since if we set ai = 0, bi = i for all i we get the Stirling numbers of the second kind, and if we set ai = bi = i for all i we get the Lah numbers. The Lah numbers count the partitions of an n-set into blocks of size k in which the numbers in each block are ordered. The proof in [1] involves generating functions and is rather long. Here we give a short induction p...
متن کاملtransference of imagery: a comparative formalistic study of shakespeares hamlet and its two persian translations
هدف از این تحقیق بررسی انتقال صور خیال هملت در دو ترجمه ی فارسی آن از نظر فرمالیستی بود. برای بدست آوردن داده-های مورد نیاز، 130 نمونه استعاره، مجاز، ایهام، کنایه و پارادوکس در متن اصلی مشخص شده و سپس بر اساس مدل نیومارک (1998) برای ترجمه ی استعاره یا بطور کلی زبان مجاز با معادل های فارسی شان مقایسه گردیدند. این تحقیق بر آن بود تا روش های استفاده شده برای ترجمه هر کدام از انواع زبان مجاز ذکر شد...
15 صفحه اولA General Discrete Divide and Conquer Recurrence and Its Applications
The divide-and-conquer recurrence is one of the most studied equation in computerscience. Yet, the discrete version of this recurrence, namely T (n) = an +m∑ j=1bjT (bpjn+ δjc) for some known sequence an and given bj , pj and δj , presents some challenges. The discretenature of of this recurrence (represented by the floor function) introduces certain oscillationsnot ...
متن کاملAsymptotic behavior of solutions of general three term recurrence relations
We consider the solutions of general three term recurrence relations whose coefficients are analytic functions in a prescribed region. We study the ratio asymptotic of such solutions under the assumption that the coefficients are asymptotically periodic and their strong asymptotic under more restrictive conditions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2012
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2011.07.008